Conform programei examenului de bacalaureat şi conform structurii subiectelor date în ultimii ani.

http://arhiva.subiecte.edu.ro/2009/bacalaureat/subiecte/ (recomandările de mai jos se referă la variantele 2009; descărcaţi această arhivă în calculatorul personal)

http://arhiva.subiecte.edu.ro/2007/bacalaureat/arhiva_de_subiecte/

Bacalaureat la Informatică 2015, Subiecte rezolvate Autori: Carmen Mincă, Rodica Pintea

(în format exclusiv digital)

---

Subiecte Bacalaureat propuse/date în anii anteriori

2009

E_informatica_intensiv_c.zip

• Details
• Download
• 11 MB

2007

limbajul_c2007.zip

• Details
• Download
• 9 MB

Modele propuse 2015 : http://subiecte2015.edu.ro/2015/bacalaureat/

---

Partea I - grilă+pseudocod

1. Observaţii pentru primul item obiectiv - cu 4 variante de răspuns

• subliniaţi şi analizaţi , în enunţ, tipurile de date menţionate; aplicaţi regulile de conversie implicită conform teoriei; atenţie la tipurile de date real... atenţie la evaluarea expresiilor aritmetice. EX. :dacă toţi operanzii sunt numere întregi , atunci, valoarea expresiei va fi convertită implicit către un număr întreg, chiar dacă tipul variabilei căreia i se atribuie val.expresiei este de tip real; Exerciţiu practic V20.
• recapitulaţi funcţiile floor(), ceil(), sqrt()...;
• recapitulaţi operatorii logici AND(&&) OR (||) NOT (!) - aplicaţi Legile lui Morgan pentru expresiile logice unde apare operatorul unar NOT, dacă este cazul, înainte de evaluarea expresiei ;
• recapitulați operatorii de conversie explicită ; (cast)

2. Observaţii Pseudocod

• analizaţi cu atenţie rezolvarea primei cerinţe (punctul a) şi încercaţi să formulaţi un enunţ pentru secvenţa dată; dacă reuşiţi să formulaţi un enunţ, restul cerinţelor vor deveni simplu de rezolvat;
• atunci când cerinţa este să construiţi un algoritm echivalent cu cel dat , dar care să nu folosească nicio structură repetitivă: aduceţi-vă aminte că înmulţirea înseamnă o adunare repetată.... împărţirea, o scădere repetată....teorema împărţirii cu rest (cât, rest) ....suma primelor n numere naturale.....numărul de elemente dintr-un interval.....iar formula în aceste cazuri este simplu de stabilit... Consultaţi şi materialul de aici.
  

  Exemplu de subiect şi rezolvare aici. Exemple de subiecte " frumoase"

  

  pseudocod-formule.docx
  

  • Details
  • Download
  • 741 KB

  sau V29 (formula.... (n+m)/2==10)

• 
  

• sau V33

• atenţie la înlocuirea unei structuri repetitive cu un alt tip de structură repetitivă.... în 80% din cazuri există o condiţie suplimentară (IF) care trebuie menţionată....astfel încât, indiferent de datele de intrare, algoritmii să fie echivalenţi; NU UITAŢI! str. repetitivă FOR şi WHILE, sunt str.repetitive cu condiţie iniţială..iar str,repetitivă DO-WHILE este cu condiţie finală (secvenţa se execută cel puţin o dată)
• la algoritmi de genul "se citesc nr. până la întâlnirea lui 0... "există o cerință de genul "scrieți un set de date de intrare a.i. să returneze valoarea x...". De cele mai multe ori se gândește corect setul de numere ..DAR SE UITĂ ULTIMA VALOAREA (0...sau un nr negativ....depinde de enunț)... ȘI....se intră în buclă infinită;
• NU VĂ GRĂBIŢI la rezolvarea cerinţei: scrieţi programul pentru alg.dat. Din nefericire, puţini sunt cei care obţin punctajul integral, datorită grabei sau neatenţiei : această cerinţă are punctajul egal cu cel al unei probleme grele (să zicem ultima din subiecte)... De ce vă grabiţi???? veţi lua punctajul integral dacă trataţi rezolvarea ca şi cum doriţi să aveţi în compilare şi execuţie 0 Erori.. şi dacă citiţi cu atenţie enunţul pentru declararea corespunzătoare a datelor(atenţie! la tipurile de date.. dacă la prima cerinţă se specifică în exemplu un număr mare, care depăşeşte domeniul de valabilitate a unei date de tip int..de ce nu declaraţi long???); => sintaxe corecte, date corecte, delimitarea şi sesizarea instrucţiunilor compuse atunci când e cazul prin {} pentru evitarea intrării într-o buclă infinită sau pentru calcule corecte...Exemplu de barem:

Algoritmi elementari

Cap 6. Programă bacalaureat. Algoritmi elementari
6.1. Probleme care operează asupra cifrelor unui număr. Aplicaţii recomandate: SIII: V12/P4, V13/P4, V14/P4, V25/P3, V35/P3, V38/P3, V54/P3, V55/P3, V68/P3, V71/P3, cifra de control
6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid. Aplicaţii recomandate: SIII V5/P4 V10/P3, V15/P4, V16/P3, V21/P3, V28/P4, V39/P4, V44/P3, V48/P3, V59/P4, V66/P3, V67/P3,
6.3. Şirul lui Fibonacci. Calculul unor sume cu termenul general dat.Aplicaţii recomandate: SIII: V7/P4
6.4. Determinare minim/maxim. Aplicaţii recomandate: S III : V9/P4, V24/P3, V33/P4, V41/P4
6.5. Metode de ordonare (metoda bulelor, inserţiei, selecţiei, numărării) Aplicaţii recomandate: S III : V17/P4, V18/P4, V19/P3, V32/P4
6.6. Interclasare. Aplicaţii recomandate: SIII: V8/P4, V12/P3, V19/P4,
6.7. Metode de căutare (secvenţială, binară) Aplicaţii recomandate: S III : V24/P4, V73/P3
6.8. Analiza complexităţii unui algoritm (considerând criteriile de eficienţă durata de executare şi spaţiu de memorie utilizat) Aplicaţii recomandate: SIII: V11/P3, V13/P3,V14/P3, V15/P4, V16/P4, V22/P3, V65/P4, V67/P4,
V75/P3(ultima cifra a lui a la puterea b)

Atenţie la enunţ!!!: dacă se specifică în enunţ că datele de intrare sunt vectori.(Exemplu :a1,a2……..an). atunci, folosiţi vectori...chiar dacă din punct de vedere al eficienţei se poate şi fără vectori.. Este posibil ca în barem să fie alocate puncte pentru declarare..utilizare vectori.

Recapitulare bacalaureat- Vectori
Parcurgerea elementelor. Accesarea unui element. Aplicaţii recomandate: SIII: V52/P3
Formarea unui vector: V56/P3
Copierea unui vector. Concatenarea a 2 vectori. Aplicaţii recomandate: S III : V55/P4

Inversarea elementelor unui vector . Aplicaţii recomandate: S III : V23/P3 (b)

Reuniune, Intersectie, diferenta ...
Cautarea unui element intr-un vector.
Inserarea/Stergerea unui element. Aplicaţii recomandate: S III :V26/P4

Vector caracteristic. Aplicaţii recomandate: SIII: V42/P4, V43/P4, V45/P4, V48/P4, V50/P4, V74/P4, V77/P4

Sortarea elementelor. Aplicaţii recomandate: SIII: V42/P3

Căutarea binară a unui element intr-un vector sortat. Aplicaţii recomandate: S III : V24/P4, V73/P3

Interclasarea a 2 vectori sortati. Aplicaţii recomandate: SIII: V8/P4, V12/P3, V19/P4,

V52/P4.
Se citesc 2 numere naturale n şi k. (k<n<10000) Să se scrie n ca o sumă de k numere naturale consecutive . În cazul în care nu există o soluţie să se afişeze mesajul "Nu Există ". Ex. dacă n=15 k=5 se poate scrie 1+2+3+4+5
:)

---

Şiruri de caractere

---

descriere mod de rezolvare în câteva cuvinte sau exemple numerice: încercați să descrieți pe scurt , cu un vocabular adecvat, ce, cum ați făcut......

Justificare eficienţa algoritmilor – exemplu de formulări
Eficienţa metodei constă în :

• ØUtilizarea unui spaţiu minim de memorie: nu se folosesc structuri de date ( vectori, matrice…) …sau numărul de variabile declarate este minimul necesar
• ØUtilizarea unui algoritm liniar, iterativ, de complexitate mică pentru realizarea cerinţei:…
• ØUtilizarea unui număr minim de operaţii pentru realizarea cerinţei……
• ØLa şiruri gen Fibonacci….. se foloseşte un algoritm iterativ ( structură repetitivă) fără structuri de date şi nu un algoritm recursiv care ar fi ineficient, deoarece anumiţi termeni ai şirului sunt calculaţi de mai multe ori….. Număr minim de variabile fără utilizarea structurilor de date pentru memorarea tuturor elementelor şirului..
• ØDacă se foloseşte metoda căutării binare …. Număr minim de operaţii, spaţiul căutării în tablou se reduce considerabil datorită eliminării operaţiilor de comparare cu toate elementele tabloului
• ØDacă se foloseşte metoda interclasării a 2 vectori…. Număr minim de operaţii prin parcurgerea simultană a celor 2 vectori şi avansarea în vectori în funcţie de valoarea elementelor….

---

Culegere de probleme online cu evaluator automat

A1. creare cont pe pbinfo.ro

Elemente de bază ale limbajului. Cifrele unui număr. Ex: P127- Prima cifra...........

CategoriiProblemeClasa a IX a

CategoriiProblemeClasa a X a

CategoriiProblemeClasa a XI a

---

Dacă doriți să revedeți materialele din anii anteriori :

Clasa a IX a / Clasa a X a /Clasa a XI a

Teste GrileVectoriMatrice

Aplicatia interactiva "Matrice si determinanti (abordare informatica)"